A Presheaf Model of Parametric Type Theory
نویسندگان
چکیده
منابع مشابه
A Presheaf Model of Parametric Type Theory
We propose a new type theory with internalized parametricity. Compared to previous similar proposals, this version comes with a denotational semantics which is a refinement of the standard presheaf semantics of dependent type theory. Further, this presheaf semantics is a refinement of the one used to interpret nominal sets with restriction. The present calculus is a candidate for the core of a ...
متن کاملTheories of presheaf type
Let us say that a geometric theory T is of presheaf type if its classifying topos B[T ] is (equivalent to) a presheaf topos. (We adhere to the convention that geometric logic allows arbitrary disjunctions, while coherent logic means geometric and finitary.) Write Mod(T ) for the category of Set-models and homomorphisms of T . The next proposition is well known; see, for example, MacLane–Moerdij...
متن کاملThe K –theory presheaf of spectra
Some applications are displayed: these include a Galois cohomological descent spectral sequence for the étale K–theory of a scheme (where the Galois group is the Grothendieck fundamental group), and the Morel–Voevodsky description of Thomason–Trobaugh K–theory as Nisnevich K–theory in nonnegative degrees. The is also a spectrum-level description of Voevodsky’s periodicity operator for Nisnevich...
متن کاملthe investigation of the relationship between type a and type b personalities and quality of translation
چکیده ندارد.
A canonical model for presheaf semantics
Presheaf models [Osius, 1975, Fourman and Scott, 1979, Moerdijk and Mac Lane, 1992] are a simple generalization of Kripke models and provide one of the most natural semantics for intuitionistic predicate logic. Although a completeness result for this semantics is known, this is usually obtained either non-constructively, by defining a canonical Kripke model, or indirectly, e.g. via categorical ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Notes in Theoretical Computer Science
سال: 2015
ISSN: 1571-0661
DOI: 10.1016/j.entcs.2015.12.006